Bão Paloma đã phá hoại một số lớn dây điện trên đảo Grand Cayman. Khi lên đến 177 cây số một giờ, sức mạnh của gió đã phá hoại rất nhiều nhà cửa và kiến trúc nhưng không một ai bị thiệt mạng. Sau đó, sức mạnh của bão Paloma lên đến 224 cây số một giờ, và mực nước của mưa bão lên đến 5-10 inches trên đảo Cayman cũng như các vùng trung ương và miền Ðông Cuba.

Bão Paloma đã gây thiệt hại cho rất nhiều cây cối và làm ngập lụt vài vùng thấp dưới mực nước ở Gran Cayman, nhưng đa số dân chúng đã thoát nạn bão và được an toàn. Ðiện và nước đã được cung cấp lại đầy đủ và các cửa tiệm đã mở cửa buôn bán như thường.